Grid Scheduling Strategy using GA (GSSGA)
نویسنده
چکیده
Efficient scheduling algorithm is required to use the grid resources properly. List scheduling heuristic algorithms are to schedule the application programs and produces sub optimal solutions. An evolutionary based scheduling algorithm will produce an optimal solution. The proposed algorithm, namely, “Grid Scheduling Strategy using GA” (GSSGA) adopts the genetic algorithm to solve the dependent task based applications. The new fitness function has been developed in GSSGA and the conventional genetic operators like selection, crossover and mutation are used appropriately. After conducting numerous experiments, the proposed GSSGA outperforms the existing algorithms by minimizing the schedule length of the task graph.
منابع مشابه
Stability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid
Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...
متن کاملA New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability
Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...
متن کاملResource Scheduling in a Smart Grid with Renewable Energy Resources and Plug-In Vehicles by MINLP Method
This paper presents a formulation of unit commitment for thermal units integrated with wind and solar energy systems and electrical vehicles with emphasizing on Mixed Integer Nonlinear Programming (MINLP). The renewable energy resources are included in this model due to their low electricity cost and positive effect on environment. As well as, coordinated charging strategy of electrical vehicle...
متن کاملScheduling parallel batch jobs in grids with evolutionary metaheuristics
In this paper we propose an efficient offline job scheduling algorithm working in a grid environment that is based on a relatively new evolutionary metaheuristic called generalized extremal optimization (GEO). We compare our experimental results with those obtained using a very popular evolutionary metaheuristic, the genetic algorithm (GA). The scheduling algorithm implies two-stage scheduling....
متن کاملOptimal energy management for industrial microgrids with high-penetration renewables
This paper presents a day-ahead optimal energy management strategy for economic operation of industrial microgrids with high-penetration renewables under both isolated and grid-connected operation modes. The approach is based on a regrouping particle swarm optimization (RegPSO) formulated over a day-ahead scheduling horizon with one hour time step, taking into account forecasted renewable energ...
متن کامل